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(54) Title: STRUCTURE OF MOTION ESTIMATOR FOR IMAGE 
COMMUNICATION HAVING LOW TRANSMISSION RATE 

Abstract: 

The present invention relates to a structure of a motion estimator for image 
communication having low transmission rate. The first object of the present invention 
is to provide a structure of a motion estimator suitable for characteristics of an image 
and its transmission rare with reducing hardware size. The second object of the 
present invention is to selectively apply a search method suitable for an image or an 
encoder of low transmission rate thereby optimizing the performance of a motion 
estimator. 

The technical spirit of the present invention is to multiplex current macro block data 
used to find a motion vector and a previous search window memory data from a DRAM 
so as to match a process of each data processor PE0 - PE8, and then compares and 
detects MAE values of each of the motion vectors with a previous frame vector and a 
current frame vector, thereby detecting a motion vector having the minimum MAE 
value of the MAE values of the motion vectors. 

Accordingly, the present invention can be applied to a video telephone in which 
encoding efficiency is enhanced by low hardware load, and also to all the video encoder 
following H.261/R263 and MPEG standards. 
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1 SSS TUSSS S£ St! Oil AfgSib 3gg g^^j 0|»| ^50l| aB3SO|CL § s»a 1) o^E?l!Oi^£i Si?B^!^ gOIEAi 

S)8»Blte g^oj oj s^eCHI 9>b 011*31 BO. 2) HSis S# ^gCIU BJ=dtH S^OII a|»B /d*l&Bs 

Scje«2|O.S 2!£»0| 8S|g Oil 4 3 1 21 gfeg £J*!S*5fE^ BD. 

s 2if£2i a^s ci^ss^a°i ois aixi^is^ oils a aioiEia s^si tr:>i 9i» ^xh drbs. qioiqs j\ aoiaxia 
?(peo - pes)2j »ej s^at cis^Ai-zi ois«ei!^ gioieis* siusais chioieis ^ =3 si ^ei^i maeks aim sctti- 

X s^S ^Ei£l MAESi BOII/d z»S MAE&§ *!EiS 3§ohE^ ofe JlSSi gdQU AfgSfe OU^I 

n xiiaibd. 

IfS-FAI. S a e k S§ £j£ otESIICH ?S2S Sii^c, ggg ^(#0t 8fe 8& SS SOll Sj§iT * S12B. 3 ^ w 0ll H.261/H.263, MPEG H^g 
D^Sr E^ HICIS »g£ICH AhgU ^ SiQ. 



B«IS0IH3I. OlSMEIIgi. tiXHHaiSJ. ^Sj^. 2^ (MPEG) 

= 1@ ^XK H9IS2J OH as 3HS§ ^gefPI 91 S 3H^£ 

£ 2b = aiSJ2| AIXIfi£^ a s*!SJ «!B£I ;H^s SSslOI 91 » 3H^E 

E 38 £ 2011 £A|£i mOHM *S!S ^BH] = UEi-feS £9 

£ 4fe H fit g Oil CQS Oil 331 3 £g6t?l 91 B 

5 5a 91 £ 5b^ S ttS9 /Htl^SS ^96^l"9iB £B 

S 6a SI 6b^ * 99 011 HrE A|jcia£^S| CHIS24 «!AI|^eS SSoPi 91 B ES 

E 7a £ 7bt S WSoif M S Bl'ejEiaiOl^ AlfltfHjif 9Sh?l 91 B 

E6§£ 4CHI EAIS SMLHII fll 5Q|Oia«ai*(PE0 - PE4)Si ^/dloh^il UQtil ^^l=?^E 

E 9fe £ 4011 £AIE-«I 6aiOIHXH5J^(PE5)2| U&'di s^^^S 

E E 4011 EA|EJ J9I 7LHXI U! 90101 ElxH dl^(PG6 - PE8)SI AllS^I UEtbH ^^^^E 

E HE P. 401! EAIS blU^ia UEiyi g^^^E 

^-E2I51 ^o^^oi| CH^ «^o| 
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100 : OIS HaiSH»¥ 200 : SBIISXIV* 
300 : S£lS£ajA| 400 : GH0I6IXISI¥ 

500 :blJ3?l 600 : ^EHHOi* 

S?SSI ^3 

u a^goii vb oo*?ia ?a* ^ 3i*oi ae aoio. 

0| 0| II QI0IHSI V* ££ sgj g E| Q| CI 0| Sd. Std, XISOICIW §£| 2f ^O^Oil SiOUH 8**22 AfS£l£r *g 21^01 

01 OIOIXI CHIOIEH °J V*. e*£ H^£SS JPEG. MPEG. H.261/H.263 S0I SICK 0| § H.261/H.263 -2- K 86J" 

ste Cosine Transform :DCT). *HH2i 2 S (Huffman coding), ^^(Differential Pulse Code Modulation:DPCM) f S^SiOl^SCRu 

i Length Coding: RLOOI AI2**2! 0||^(Motion estimation)^ N 01 AhgSCk 

Sr^£j otUtgr^tMation estimation)^ OlS(fclft) H2II4I» Hai^SJ A)zvsj£j 331011 SJoH £XH ESiaiSI 16xi6 S 

OIS ?aisa ^CHS AixIS^ LHOIIAH 3hV X\0W flflMI 5H&5hfc gSISJ =?oH £U2£Jfcl S*§M feOI^ MP 

EG, H.261/H.263 S^M SfS Si ES 2 CH (encoder) Oil AFSSlb 3IS0IO. 

E effl Eyjoi lhoj OHBS S* 3HSe ^SS^I fl© ?H^£0|Ch 

= i oil £A|3 UhSF VOL B XH (current) S&II2 0H3^ g§! BI?l£r MPEG. H.261/H.263 fiSCHl 3\m l6£*£(pixel)*16&:i:(pixel)£ U 

31 (d, Sai^J 3JUt 352SJ4i(pixel)x288^±(oixel)ei SSB2ja9S(Common Interchange Format- CI P) 21 3^ 396;H2J OHB 
£ &fii(io)OI SXHSrW. OII^KMotion estimation) StfOI gSSlCI-. 

£S, EftHS 331^ 1765l^(pixel)xl44SF4:(pixel)^ 1 /4CIF(Quarter CIF 0|SHQCIF)SI 3^ 1H2il^0i| 99Si£l S^S DII^(Motion est 
mation) H^OI siHohD^ V ^ HO. 

x 2^ AH^I^S^ S ^EiSI 3H»e ^3of?l 41 B ^H^£01D. 

E 2011 SAI^i bha VOI. 2IH HaiSJ LH°J SXH UBS §3(10)8 OI2(previous)Hai£JS] AiXlS^ tfO|A|.»^ 0|£6[OJ, WOI 

Dl QH. 01 Sf(prevloua) M2ilS 4^ ^JH S^(10) AXIS DHxl(best match) S^!(20) fl»2| 013 s32 5!|£i(30)S U 

omtMotion estimator)2| TH^tTS «iaa Di^^ (bandwidth)^ ^V CHfi^ei dl^^SSi S(tull) Alxl^a^ A r S51# (HI ^ 

20|l £AIE d|-2f VOI g^l^JS 0II5V ^ HQ-. 

gs. onas ^^do)£i a;i§ le^^^ie^^s MX\ms.^ n&m 8^ as cm ^asj x^£S -a - 8, ys?££ -8 - 

8 OICM, \7®±x^7mdL9\ 289^1 blH^r SfiSFQ. 

31 SHS g^°j^E| S ^AFii QH3^ ^^(10)°J ^05 §O r LH^I ^o^Ai^r 3 3§ UfizK Mean Absolute Error OISHMAE) 

m 0I§^CM, MAEOIl oH^Sl^ Sis s^S b|E|(30)£ B9BQ. 

VIAE^ ^^H (current) 9 OlS(previous) VCHSC BB 3d^S 16»^xl69^» xfOISI gCH2. w ^ £^ CHS 5101 SO. 

QCIF2J 2% 99;H^i ^^01 2* OHH^ & MAE 31- 289EJ2J 9tt0| Hfl8^l HH ^ CHI 13H3 H3ISS ^ 99x289(28. 

511)S32| MAE 36.^01 IfiSfD. 

^J8ISc 26,611 H SCi S^HLK HSIIS a^lEOilAiSJ 0H5= Adxlii^oi SlSa^l CHSOII ^^12^ H^orS 23,4272 3 GHH£ 

yim^l- isss^i so. 

£PI£f ^01 g£!gj Oii^s Sf^ 5j|<^^0| Sfiir SBi OfUdJ- OH^ B WIS El Oi^ ^(bandwidth) 01 S^r^ °^Ai ofS^ICW^eJ ^P^Oil Oj£-i3 
01 2D. 

ois aoia» aiH hsiiv qioih^ siahsiss uhidramjoii g^a, oit- saisj qioisbi stoi ^ raeoiD. □ on 
sin. cifsj i nais xi^ai iwpKMeGAjtJiE ^r^si oiisEPt fi^sa. 

SSh. OHH^ s^2J til 77> A| Ql- CI- CIS (DRAM) SS^Ej OIS =31^21 bloD. 0HB£ s^l GIOIEIs ^Ail^B^ QH^ ^ 0IIS£l 01^^^ § 
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£ 2011 SAIS W»«0| QCIF, 01 01 XI S3S USUI 15S3122J 3^ 23.427x16x16x15 UtOI 90MdfO| e/£)©| ffl | a£J 

CH^OI fi?BB. Olx-ig B OllfiBI ^All^£l 2? ffHSOIl 2^31 Oil^^(SRAM)^ ?H4|(cache) MS BIS AfStffc 3^ »Q. 

£3nt 20II £A|£ #|5iS si> EH gOj|>d ¥SJg 5X|<S ffi □ UEHS £SOIQ. 

£ 3M SEAia m\ 2*01. CHB» A. B. C, DSa S(integer) S!a£j|<2e UBLO, a. b. c. dSS ¥(half) SXlid S Lj-E^D. = 

, S&iBI ^EiOfe § (integer) ^*iEH£j- ¥(half> 5|g| BXHBS IT 22 CK 

1 

3 = A 

0 = (A + 8 + I )/2 
; = (A + C + 1)/2 
j = (A+B + C + D + 2)12 

»BF/d. 2>8 ^«f*l 1011 S|8H ^ 9 8!«1 Si ? qSSXIfl* 0188101 ¥ ^ g*»g Oll^s ai^ff + MO.. 

£>SOI 01^21* S|-fc 2tJ| 

nau. tfjia hi'ssis om u&!3 oisbssjn are sasoi easy. 

SHU, §2H »S!S OIl^OllMfe E£B 3l£tt8 t\D\ CH^oil JltfBB »0|3I ^6H »B (hierarchy) /rifl. 3B3l(3step) AIM, 

sub sampling) AiXI g2J § CH Hits AiSI RtaaVOI S£3 SaSU. 01 a & A|x| 9S€ of£?l|013£! £J«0II CHSl^OI 2iCH CH¥S B(full) 

■n. 1 auisi cfE^icH^ej =?£^ Ai±s^(systoiic) seh^ cHaioi ^s^^ &oi Alaska . »£«ioiaie! a^Pt axm Hrois afei§ 

91 e BlXl^Eia &oi am oh 5011 831 B^ (synchronous clock)2| 3£(ioad)^ 31X130 Site BBOI SID. . 

S!HH. AI^S^I (systolic) 8EH°-i CH2il0l§ A>SS « ^ a g 2L|^ (integer pixel) Jl^Ojj SBAI9I3I (MM 31 ffH^Oil gff°] ¥ 4B 

91 B pl=3IOiS § fie shQf, 

UEJAi. C b*S8 &2IB ^UlSf 8H93KU 91 El- a°SM| B W9ISI St£SI|01*!£] €^ 3U|g eOlEAi 9££J & 

3BB0II Kfc S^'^J Oll^l orfe HS^§ 91 « OII^OI ^S=^ XllSo^GIl =L ^01 

s ^S2i oe uses ^^oiu ^^011 Mti^m ^ei^£S ^gshw oii^pisj aj^s^shs^ 

5te SSSi S^g^lg 91a? i^ia 011^31 ^51 SISSteQI 3 ^^01 SiQ. 

bK5l& B ^SBI BT«»3I 5I^5S! AF^E CIS^S¥EI2J 01 B MX\&^ Ofl££l CH|0|£i52f S^IS S3! 91© ^XH fJfia^ 

QIOIEIg 90IEIflSI¥(PE0 - PES) S^DI Six|£i£s QgsfAI&i 0IBS9M QlOIEiSh HXHS2ilS GIOISS ^ h WIHS 
JlAE2iS bin eSBFO^ @»S 9ilE|2i MAE 2^ SOllAi Ph§ MAE2tS 5^= ^9= SSSf£2 S q. 

)|5K y ft Al Oil Oil CHA -r*^ ^ 3 stSB S¥S &£ohSAi ^>dl6| ^asF^IS &CK 

E 4iJ B ^SOil ^ OII^ISI SSsPI ^e^ s^^£0lD. 

)IS SyiS,' QIOI£i ^OilAj SXH OHBS M^SJ Aixl€i£^ 0101 H 31- aSSCH 2A£ 01 B SaiftHa¥(100)a. SXH ^Bllgj QIOIW ^0||Ai € 

5! a «?l 91 » glH DHBS 3^ BI0I6I3J XiSSiCH 22^ ffi^j S9IHXia¥{200). 6T3I 013 Ai5cl§!£^ QIOIQ^ ^1 

^ GllOtaS ^ CH0|EixHE|¥^} Xl£|§SfO« %&0\ QgmMdl^ SEIS^I AK300). «3f M EJSSii AH(300)£¥Ef 4^1 012 M3I&SQI 

)iEi2f bjh ?ai^aioiei^ oissi-cw 2» a^isi *\&sx mae^^ ^ss^ aoiaaa¥(4oo), aioia«&i¥(400)ss¥a ^ ^ 

321 MAESIS H|Jj3 S^6fOI g^lgj ei]Q5J MAE Si" ^OflAd ^» MAE^s- BSIU ^SShfe blBP|(500) 9i ^ ^^fi^s 

21 ^ §^£5 XilCHof^ ^EHJ|lO^^(6O0)S 5&&K)i 01^01X1 2iO. 

)i cch, r %%o\\k\ ojgg^ g^ig,' on**»A!oia- sag saia ^s^s oigsfDi gf^e^i 9ia s> v s°sah am hbiiss 

>is HEii^ns-^nooioifc ois sais eioiEi ^aiA-; okbs m^ibi ahxiss^ hioiei^ x-f^acn ^^9. Diisassj 2 
£Aia bia »&; 



(PC„,+ (SDx 2))x 8 bits 

^. 16x16 s^Oil AiXI TidJ^ 8^ ^S^S (16^ £8x2)) 8 x8=1024x8dlM OIO. 



nztM. ess. 1 011^21 ;neis>e!. missis g» aioia §s 32 bis^ si&sna. onseja a^ife 256x32 hies s^ist 4> »ici. 

SXH SdfgJ XI S*(2O0)0ll ©XH saig{ QIOIEH gOIW §5jgJ 2«&* Sf3| 9|S DH3S 90IEI» 3Q9S0I atSffl. fin 

sj£i 011221 a?ife aoii £Aia m& 



+ 3 



PC b x8bits 

01 W. PC mb S g§4 »± 3JSSOIOI.256xeai=^ sck 

~, Cil 01 EH 9@ 32^ BhS 64x32 d|M DH25-IS 5!?i& ^ »0. 

SE9. £E|H^Jci(300)£^EH £^£lb OIS 5£||gJ 01 01 El 2} eiXH H2IIS BIOISS 0188101 2t *S(8 Hi El SI MAEttB &>B*tb QI0IEIX4BI 
^(400)^ 93H3 PE(Processins element)^ ?^SQ. 

01^ eel Oil 93HBJ B9W SIEis ^ohZ?| *|K *E£*M f PE^ AFggf COOIIfe D^HI I*g 33KI2I 01 « HHSOICh 

2W. S SODI flK 2 01 CI. A|±H*Usystoric) OH &l 01 AhSAlOil 2563H2I PEg WS.^ 8^1 OH £ Oil OH^ S S^S fi?KCK 93HSU P 

=^ xh 35s uicia ©61011 qcif oioixisj as>3 $\m ow^ cif wxisi oii^ou gee y^oia. 

£5H. ^s[(reoular)^?ei S^S fiS»3l Sis!- 210ICJ. /HSI :»£.|g *T (Oi X^2J -8-8 UHI 1 73fX|^h set. e«0IU 28^ SCH 

:border)0||/d£ ^ -8 - 0, 0 - 8 3»XI 9?H2I X^r s|E|g 3J}I SCK 

PES 8;H^ AhgSte 3^ as Oil 83H£i 2*|Ei§ ^FBOH 9^X|2| "IBB ^oP! 9I8I-0I -6 - oei 3-? -8 - -1 3»X| KB >\&o\ 

a. uoui ooii ch& ai^s ^NoH sh a bjhsi pe ^asHot kd. 

3EK. 9^HS| PE^ Afg^Ol -8 - 8^ XI ^ EH Oil CHsH Sifi B -8 - 07)[X\ 214*9 oYJ> QgOil 0 - B3»X| 00|| QioH eh 2 

soiskw j«oi8te!/H s^^oi ©sia oima k ^ aio. 

SJII. Mtffi ^5E2J » = SO I 9^H^J PE& OlgofOj ^So^l 9iK 31 01 D. 

£3011 £Aia »a3tOI. SXId dS 2. h s ?loHAife S^^i SXfd A, 6, C P D 4^HS°1 ^ fc O| gfiKGI. 01 Ufi T! 

^^1 ?XQ. 

s 5a £ 5b*= S ^§0il QI^ Ai5t|^§ ^SShPl ESOID. 

e 5011 £Aie afsi vpi. ^is ahzi^*^ tfasaa peo - pe4^ x,y^ utrfii s;h ¥^ k§ jn^sm. pes^ ^whi 
Jii^a^i a p. 

>l Cffl. OIVTll ^8HS ^^iH PE6 - PEBOil gJ^SCH ¥^J^ siiElKe §A|CHI »ttKO. 

£§L ^^^1 Ai Ji^ga AixlOllAi ^oHS aiEig^g 93H eijEiOil CHcH ohHSM-i PES 9^H Af«8^l 

^5ioii 3^h°j *\Ei&m =?m ^ $i£°s a^m gs« ^ e^^j * siq. 

e 6a SS £ 6b^ ^ ^SOit Aixl €!£^2i OilSSJ ^Jdl^g^ ^SSf^l 9IK £SO|Q. 

£ 6a. £6b01l £AI€i H\Si &0\. <2J¥ DftAMCHI Xl9£IO| $l£t OIS 01 Dill GIOIEig AHxl ^£^(40a.40b)Sl WlHaiS 0 SgSjeJ Oil 

££| £*H± UBUiH 2AQ, 

!1^H DH^^ ^^Oil 01 OII^O §f EH . £1¥ ORAM Oil Ai Aj J| ^£^(40a) ^H1M QlOI6i g 0|S ^^0! A^§^ Alii 

EiH^(40b)(Hi M&0\ gijXI^ 0|g& 20IQ. 

^. ohsi oH^i^ e^oii as oii^e s cch mxis^ sbod choh oia oiaixi qioibi 5jw2& 301 ohibi 012 aioisst asm sf 

r AJI^§ UOIEIK ^X|£fe OHB^ gja^ S,^(even)2JXi S^(odd)eiII Oil C05> CH = ai^ TlltiB oFOl 0\^X\± e§i 

£5i\ 0) Oil £139 2,'? DRAM3I°J ^All>: D^g pgj 4^ iiQK ^ S/gOil/H Xf|A|Sr= Oil^S eiSLHSJ ^'^Oil Org:- 

E ?c: ^ 7b^ ^ ^SCHI roe ^ Aizl ^| ei£i£ilOI^ AHXI^S^ ^SoPI ^Eh S^OICK 

E7a. E7bb ^ AlXISf £jeaiOI±. Aixl gh^S UE^yi S^^. g Aixl &&2\ 3^ S§ AH »g« LjiSj S> l EI^0il CHoH ^SlgJ Oil^S ^Sof- 
§^§J g-SiSJ eiiEls ^ CF. 

eiiHStOII QicH 011*7 ^Ei2i <££im -^mt>[*£ 511^^01 5fOFX1 g^l^ ^E^h Sii^S ^-§5^ S>SI 

J £!^CH in^AI^ ^ SiO. 

Ih AH f §^ ^SOil ^Xl S^^jo^ Oil^^ 5^04 211 2 S °S1I^ dlS^ H^AIH ^2^1- 2iD. Cjl^SJ >il<L^S ^ 'fiife 



WIPS PlView 3.3.2.4 



s gta ouajsi s^s on* 2nss saia ui«oi qcif ess «te *te s«ta 9^ § mxis Atsstoi so mm® s 

^§ * ai^^ om. aiaa sais uisoi fe°e!At cif asK oigsi a^te s^oti^ eiaaioi>: ahxi^ »oi ui&?y g i 
a(B as as srs^iio. I 

§ mx\& eieiaiioi^ /h2I»b°i aac-i gfeoii aioti z^zzm stso. opi/h msji aixis spi sish &j bjioi ^ I 

AiXlg AtSQ- 38 B /H XI Oil MgS o^^JOiSjoi ?3E g A >gg ^ 0,5, ^^oiQ. «. SS|g *IEI MX\2\ ^OiU^I flieoi 

I 

as-, gxto. ane, § 6j £ = fc0Pi fl5H & -3^| eieaioi^ /4-xittBe» oi«»te 2101 otua siaaioi^ a»*i&sj# =sh b^w 1 

SilQS ^S} ^ °J*f£S a| § AlxIS oKX QUI g£!°J SlgSjSS ^3 ^3|*! ^Ei AlxlOil °I6H g^gj *i I 

B = ?BSfi« § MSI St Bg* Alii 4^ SIO. 

£ 8 LHXI £ 10S £40|| SAIS H| 1 UiU HI 9C-ilO|B*t£l^ ^. H^HI2 *Jaj2£(PE0 - PE8)£I «AII»3fl UEJfca B*It*B£0IO. 

BXI, £ SOil £A|S XII 1LHII HI 5QI0|Haa¥(PE0 - PE4)°J SXH^I ^'^HXId Oil 01 El (C DATA) gJ 0IS2I Si^SXItf Qj 

OIB(PDATAPt BEIBa|A|{MUX)B >i XH S^SEXI S 4! £ (Bit-rate Allocation Signal 01 oh: BAS)0ll 2JBH S^Bfe' 4}H£J SJH ^SA|l>y B3 
0je(ppco - PPE4)(400a,400b.400c,400d)2l, HI 1 ^tf^KAODK 410). Si a (Scaler, 420) 9J HI 22KiO|(430)B SBBOI OI^CHXI » 1 

a. 

^. HI 1UIII HI 5BI0|EHx-|E|^(PE0-PE4)b CHIS2-I b)±^0| 32HIE OIH^ BBOII 43H2I »£B 0|l9_ai Oil A] S3 @ 4* 01 3 1 Oil 9>^ 

CH DH;H£I PF.^43*±^ JltfStE* ^^isjch 2JO. 

01 EH. S^Ajl^J «jd|£f=(PE0 - PE4)£j 3ieS4£ 4JH2J Olfi Si 5Xld0j|>d #8»fe ^Hl SXId£l QIOIEI »B -FoKfl Zl & 
S ¥tf3Kaccumulator)0ll HSSlte 20IO. ! 

HXI, MUX^ 61^ ^QIOII CE}£| S^^Kinteger p©l)2F *S!S(half pel)S 9^ MUX^J PDAT - COAT?!- SI Ji 

Si. ¥^£!SI S^fe 013 PDAT XfHPhS^aa. ^. PDAT £t2 PDAT 2i:CHI 1# CHft 2i SE^r 02tOI j 

-Y-^ = E>^0|[ 2|oH ^S£l^j tCH^OICK Oia^v ^s-^ ^o.« S= AP^XI^ &^£ICH. S 3011 £AIS ^Si^j SX|<S a. b. c, d §01 01 Oil 

MaCfl. EI-SIOI aS^ 9? PP£0(400a)^ PDAT UlSLHul, PPE1 - PPE3(400b,400c.400d)S 0 3^ LHSUIOI XhS^JS(diff 1 

SISCH. B^OI dgH 9-^ PPEO(400a)^ POAT + 12^. PPE1 (400 b)& PDAT 1. PPE2(400c)^ PDAT2. PPE3(400d)fe PDAT3 m. +1 1 

^ m^Q- OIH30 ttJtmE HI l3f<iOI(ADD1.410)0IIAH CHoHXIH ±3\\^i (scaler. 420)g JIU^5|^1 »S SQ. 
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